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A note on Mountford and Sweet's extension of 
Kuczek's argument to non-nearest neighbours 

contact processes 
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Abstract 

An elementary proof of the i.i.d. nature of the growth of the right endpoint 
is presented. A related large deviations result for the density of oriented 



Qh 1 percolation is also given. 



1 Introduction 



> 

The central limit theorem for the right endpoint of the nearest neighbours (one- 
dimensional) contact process was established in Galves and Presutti [_Q]. Shortly 
afterwards an alternative proof was given in Kuczek [TO] , the seminal idea there was 
the existence of space-time points (termed break points) at which the behaviour of 
the right endpoint stochastically replicates. The extension of this result for sym- 
^ . metric non-nearest neighbours contact processes is studied in Mountford and Sweet 
[12J. The key to the extension is Theorem 3 there, it states that the right endpoint 
of the process started from a single point is not overtaken from the right endpoint of 
the process started from all points to its left for all times with positive probability. 

In Section [2] we focus on giving a short and complete proof of this theorem that is 
then shown to be sufficient for obtaining an elementary proof of the i.i.d. behaviour of 
the right endpoint by a simple restart argument and the definition of break points in 
|12j . We also note that the proof of this theorem given here relies on firstly showing 
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the following consequence of the shape theorem. The contact processes started 
from all sites and from any finite set agree on this set for all times with positive 
probability, this notably extents for the process on Z d . It is worth stressing that no 
block construction arguments are needed for the proofs of these results. While on 
the other hand, we should emphasize that Lemma 6 in [12] is the necessary result for 
establishing the extension of the central limit theorem in this case, since the ideas 
devised here seem to be insufficient for giving an alternative proof of this. 

In Section [3] we observe that a simple consequence of the result of Durrett and 
Schonmann [7] for oriented percolation is a sharpened large deviations result than 
the one that the block construction in [T2] builds upon, and remark on that the 
corresponding large deviations result for contact processes can be obtained in a 
simple manner. 

Finally we note that the approach and results in [12] are affirmed to be valid for 
all finite range contact process. This however is not evidenced there, in particular 
we notice that remarks pertaining to the extension in this regard of all arguments 
relying on self-duality, extensive in the proof of Theorem 3 in [12] , are sine qua non. 

2 Contact processes 

The contact process on a graph G = (V, E) is a continuous time Markov process £ t 
whose state space is the set of subsets of V. Regarding each site in £ t as occupied by 
a particle and all other sites as vacant, the process at rate \i evolves according to the 
following local prescription: (i) Particles die at rate 1. (ii) A particle at site x gives 
birth to new ones at each site y such that xy G E at rate fi. (iii) There is at most 
one particle per site, i.e. particles being born at a site that is occupied coalesce for 
all subsequent times. Thus £t can be thought of as the particles descending from the 
sites in £ - The contact process was first introduced in Harris [S] and has been greatly 
studied since then; an up-to-date account of main results and proofs can be found 
in Liggett [TT| . Let us denote by /i c (G) the critical value of the contact process on 
G, that is fJ, c (G) = inf{/x : P(£ t ^ 0, for all t) > 0}, where £ t is the contact process 
on G started from any £ finite, £ C V. We note that throughout the proofs of 
this section we make extensive use of the construction of contact processes from the 
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graphical representation, the reader is then assumed to be familiar with that and 
standard corresponding terminology (see [3] or [TT]). 

We will consider the collection of graphs Z^, M > 1, where M is a finite integer 
and Zm is the graph with set of vertices the integers, Z, for which pairs of sites 
at Euclidean distance not greater than M are connected by an edge. We shall also 
consider the related collection of graphs Z~ Ml M > 1, where Z~ M is the subgraph of Z M 
with set of vertices Z~ := {0, —1, . . . } obtained by retaining only edges connecting 
sites in Z". 

Firstly, the shape theorem for contact processes on Z~ M , M > 1, is stated, the result 
is a consequence of Durrett and Schonmann [6]. Let us denote by l(-) the indicator 
function. 

Theorem 1. Let if and if denote the contact processes on Z~ M , M > 1, at rate \i 
started from Z~ and F respectively, let also l t = inf £f . For all M, if // > n c (Z~ M ) 
and F is finite then there is an a > such that the set of sites y such that y > inf l s 

s<t 

and l(y G if) = l(y G if ) contains [— at, 0] fl Z" eventually, almost surely on 
{If ^0, for allt}. 

Proof. For F = {x} this follows from the renormalized bond construction and the 
arguments of section 6 in [B]. The extension to all finite sets F is then immediate 
by additivity. □ 

The foregoing shape theorem plays a pivotal role in establishing the next result that 
will be central in the proof of the main theorem of this section, viz. Theorem |H We 
believe this to be of independent interest (see also Remark [Q . 

Proposition 2. Let if and if denote the contact processes on Z~ M , M > 1, at rate 
11 started from Z" and F respectively. For all M , if fi > yL c (Z~ M ) and F is finite then 
[if R F = if fl F, for all t} has positive probability. 

Proof. Fix M and F finite. Let /i > [i c {Z~ M ) and consider the processes if and 
if constructed by the same graphical representation. Let B n denote the event 
{if n F = if H F, for all s > n}, for all integer n > 0. 

We give some notation. A realization of the graphical representation is typically 
denoted by u and, we write that for all u G E\, co G E 2 a.e. for denoting that 
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P({to : to G Ei,u G" F 2 }) = 0, where a.e. is an abbreviation for "almost everywhere" 
(on E x ). 

Theorem [T] states that for all to G 7^ 0, for all t} there is an s such that 
to G {£f PI [—as, 0] = £f(~) [—as, 0], for all s > s } a.e.. Thus also, since [—as, 0] D F 
for all s sufficiently large, for all o> G {£f 7^ 0, for all t} there is an s± such 
that a; G a.e., where |~si] denotes the smallest integer greater to s x . Hence 

P (U„>oS n ) = P(£f 7^ 0, for all t) > 0, where the right side is strictly positive be- 
cause fj, > n c (Z~ M ). From this we have (e.g. by contradiction) that there is no for 
which P(B no ) > 0. We show that the last conclusion implies that P(-Bo) > 0, this 
completes the proof. 

Let B' no denote the event such that u/ G B' no if and only if there exists u G B no such 
that to and to' are identical realizations except perhaps from any 5-symbols (death 
events) in F x (0, no]. Further, let D denote the event that no 5-symbols exist in 
F x (0, no]. By independence of the Poisson processes in the graphical representation 
and then because B' no D B no , we have that 

P«nD) = P(B' r jP(D) 

> P(B no )e-W n °>0, 

where |F| denotes the cardinality of F, because Bq B'nD the proof is completed 
from the last display. To prove that B D B' no DD, note that if to and 00' are identical 
except that u' does not contain any 5-symbols that possibly exist for to on Fx (0, no], 
then u G B no implies that to' G B no and indeed to' G B . □ 

Remark 1 . The arguments of the preceding proof readily apply in order to obtain 
the analogue of Proposition |2] for contact processes on Z d by use of the corresponding 
shape theorem (see [T], [3]). 

Remark 2. By an argument along the lines of that in the final paragraph of the 
preceding proof, the non-sequitur concluding sentence of the proof of Theorem 3 in 
[T2"] can be plausibly proved. 

The next statement is the other ingredient we shall need in our proof. It is a 
consequence of the comparison result in Bezuidenhout and Grimmett [lj, we also 
note that the result first appeared in the nearest neighbours case in Durrett and 
Griffeath [5] (see (b) in Section 2). 
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Theorem 3. For all M, fi c (Z M ) = ^ C {Z~ M ). 

We are now ready to state and prove the main result of this section. 

Theorem 4. Let £° and £f denote the contact processes on Zm,M > 1, at rate /i 
started from {0} and 17 respectively; let also r t = sup£° and R t = sup£f . For all 
M, if fi > h c (Zm) then |r 4 = R t , for all t} has positive probability. 

Proof. Fix M and let fi > \l c {Zm). Let ^ and £f ^ M be the contact process on 
Zm at rate \i started from M., M. := {0, — 1, . . . , — M}, and T7\M. respectively. 
Consider £f , ^f 4 and £ t constructed by the same graphical representation, and 
let G denote the event {^CiM D £f~ XM nM, for all t}. Letting also rf 4 = sup 
by additivity we have that, 

G = {rf 4 = R t , for all t}. (2.1) 

Furthermore let and £f be the contact process on Z~ M at rate /i started from 
M. and lT\Ai respectively, also constructed by the same graphical representation by 
neglecting arrows from x to y such that x E M. and y E {1,2...} for all times. By 
coupling we have that G = DM. D |f ^ M C\JA, for all t} and, by monotonicity, 

G D {if 4 HMD if~ W HM, for all *}. (2.2) 

However, since Theorem [3] gives that \i > fi c (Z1f), Proposition [2] for F = M. and 
additivity give that the event on the right side of (12. 2p has positive probability. This, 
from (T22D and (J2HD give that P(r^ = R u for all t) > 0. 

To complete the proof from the last conclusion, consider £° and £f constructed 
by the same graphical representation, the result then follows easily by considering 
the event {£° D [-M,0]} n {f° H {0} ^ and i? s < 0, for all s E (0,1]}, from 
monotonicity and the Markov property. □ 

The final result of this section addresses the i.i.d. nature of the growth of the right 
endpoint, this is the corresponding extension of the first part of the Theorem in 
Kuczek pig. 

Theorem 5. Let £° denote the contact processes on Zm,M > 1, at rate \i started 
from {0} ; let also r t = sup£°. For all M, if \x > [i c (Zm) then on ^ 0, for all t} 
there are strictly increasing random (but not stopping) times ipkik > 0, such that 
- - VVi-i)»>i are l - l -d-- 
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Proof. Fix M and let /jl > ia c (Zm)- Consider the graphical representation for contact 
processes at rate \i on Zm- Given a space-time point x x s, let £f+/,t > 0, denote 
the process started from {y : y < x} at time s and let also i?f+ s s = sup£?+/; 
furthermore let ££££,t > 0, denote the process started from {x} at time s, and let 
also rf*£ = sup We write that x x s c.s.e. for _R^ XS = r^ xs , for all w > 0, where 
the shorthand c.s.e. stands for "controls subsequent edges". 

By Theorem|3]we have that p := P(0 x c.s.e.) > 0. From this and the next lemma 
the proof follows by letting ip n = inf{t > 1 + ip n -i : r t x t c.s.e.}, n > 0, vp-i '■= 0, 
by elementary, known arguments, as in Lemma 7 in [12]. 

Lemma 6. Consider the non stopping time if) = inf{£ > 1 : r t x t c.s.e.}. We have 
that ip and r^ are a.s. finite conditional on either ^ 0, for all t} or {0x0 c.s.e.}. 

□ 

Proof of Lemma® We define the sequence of processes n > 0, as follows. Con- 
sider f° := & 0x0 and let T = inf{t : f° = 0}; inductively for all n > 0, on T n < oo, 
let := $ xTn ,t > T n , and take T n+1 = mf{t > T n : & n+1 = 0}. 

Let r" = sup£™ and consider r' t := r™ for all t G [T n _i,T n ), where T_i := 0. 
Let T\ = 1 and inductively for all n > 1, on r n < oo, let a n := ^2=1 Tk an< ^ 
T n+i — inf{t > : R t a " n > r t " n "}, while on r n = oo let 77 = oo for all / > n. 
Let also iV = inf{n > 1 : r n+ i = oo}. Since on ^ 0, for all t}, and on its subset 
{0x0 c.s.e.}, we have that ip — ctjv and r£. = r^,, it is sufficient to prove that 
a N ,r' aN are a.s. finite. 

We prove the last claim. Note that, by translation invariance and independence 
of Poisson processes in disjoint parts of the graphical representation, we have that 
for all n > 1 the event {r n+1 = oo} has probability p and is independent of the 
graphical representation up to time a n . This and Bayes's sequential formula give 
that P(iV = n) = p(l — p) n ~ l and, in particular, N is a.s. finite. Thus also o~n 
is a.s. finite, which implies that r' is a.s. finite because \r' t \ is bounded above in 
distribution by the number of events by time t of a Poisson process at rate M\i. 
This completes the proof. 

□ 
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3 Large deviations 



We consider 1-dependent oriented site percolation with density at least 1 — e, that 
is, letting C = {(y, n) G Z 2 : y + n is even, n > 0}, a collection of random variables 
w(y,n) G {0,1} such that (y,ri) G C and n > 1, which satisfies the property 
that P(w(yi,n + 1) = for all 1 < i < I\{w(y,m), for all m < n}) < e 7 , where 
~~ > 2 for all 1 < i < I and 1 < i' < I . Given a realization of 1-dependent 
site percolation we write (x,0) — > (y,n), if there exists x := y Q ,. . . ,y n := y such 
that \yi — yi-\\ = 1 and w(yi,i) — 1 for all 1 < i < n. Let TL = {x : (x, 0) G £}, 
for any given ^4 C 2Z, define = {y : (x,0) — >■ for some x G A}. Let 

also 2Z + 1 = {x : (x, 1) G £}, and define X(n) to be X(n) = TL for even n, 
and = 2Z + 1 for odd n. Subsequently C and 7 will represent positive, finite 

constants. 

The next lemma is used in the proof of the main result of this section below. It is 
a consequence of the result of Durrett and Schonmann [7]. 

Lemma 7. For all p < 1 there is e > such that for any n > 1 and Y ,Y C X(n), 
the probability of < ^-{v e ^n Z ) < P\Y\ \ is bounded by Ce _7 ' y '. 

Proof. We first consider standard independent bond percolation process, B n , where 
B n C X(n), and let p c denote its critical value, for definitions see [HI |2], the next 
lemma is proved immediately afterwards. 

Lemma 8. Let B^ z be independent bond percolation process with parameter p > p c 
started from TL. For all p' < p and any n > 1 and Y , Y C X(n), the probability of 
{ £ l(y G Bf ) < zs founded 6?/ Ce" 7 ^. 

l> y&Y ' 

The proof then follows because we can choose e > sufficiently small such that W^ 1 
stochastically dominates B^ z with parameter p arbitrarily close to 1, which comes 
by combining Theorem B24 and Theorem B26 in [11] . □ 

proof of Lemma\^ Let p > p c , let also B n be independent bond percolation pro- 
cess with parameter p started from Bq which is distributed according to the upper 
invariant measure of the process. By monotonicity we easily have B^ z stochasti- 
cally dominates B n . From this, the proof follows by the invariance of (B n ) and the 
analogue of Theorem 1 in [7] in this case. □ 

7 



We now state and prove the main result of the section. 

Proposition 9. For all p < 1 and all (3 < 1 there is e > such that for any n > 1 
and Y, Y C X(n) n [-/3n, /3n] ; £/ie probability of { £ l(y G W°) < p|F |, W° ± 0) 

is bounded by Ce" 7 " + Ce~ 7 ' y '. 

Proo/. Let r = inf{n : W% = 0}, let also R n = sup W° and L n = w£W%. The 
following sequence of lemmas are known results, we refer to [2] and [11] for proofs. 

Lemma 10. On {r = oo}, W% = W„ 2Z fl [L n , R n }. 

Lemma 11. There is e > such that for any n > 1 the probability of {n < r < oo} 
is bounded by Ce -7 ™. 

Lemma 12. For all /3 < 1 tnere is e > sttc/j i/iat /or an?/ n > 1 tne probability of 
{[L n ,R n ] C [— /3n, /3n], r = oo} is bounded by Ce~ 7 ". 

Choose e > sufficiently small such that Lemmas U\ HH and [12] are all satisfied. By 
simple set theory, Lemma [11] and Lemma [12] give that it is sufficient to prove that 
the probability of { Yl l iv e W£) < p\ Y \) on il L n, Rn] 2 [-/?«, n {r = oo} is 
bounded by Ce _7, ' y ', this however follows from Lemma [7] by use of Lemma [TU1 □ 

We finally give a consequence of the last result. The argument is from the proof of 
Lemma 3 in |12j . 

Corollary 13. For all p < 1 and (3 < 1 tnere is e > such that for any n > 1 and 

6 G (0,/3] ; iae probability that there exists a sequence (^fc)fc=i of consecutive points 

bn 

in X(n) fl [— /3n, /3n] snca taat ^ l(j/fc G W°) < pbn and W® ^ 0, is bounded by 

k=l 

Ce~ 7 ; where C, 7 > are independent of n and b. 

Proof. Since the number of (n*;)fc=i considered is of polynomial order in both n and 
6, the proof follows from Proposition [9] □ 

Remark 3. The last corollary implies the corresponding statement for contact pro- 
cesses by use of the comparison result in [3], and the argument in the proof of 
Proposition 3.3 in [T3]. Alternatively this can be obtained by appealing to the proof 
of Corollary 4 in [12] 
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